Diagonal Similarity and Equivalence for Matrices
نویسندگان
چکیده
the cyclic products of matrices and diagonal similarity. In this paper we consider diagonal similarity for matrices, which may be infinite, and whose elements lie in a (possible non-commutative) group G with O. Let H be a subgroup of a group G and let A be an irreducible square matrix with entries in GO. In Theorem 3.4, we give necessary and sufficient conditions for the existence of a matrix B with entries in H O which is diagonally similar to A. If H is a complete lattice ordered group whose positive cone H+ is normal in G, we give necessary and sufficient conditions for the existence of a matrix ' B in (H+)O which is diagonally similar to A; see Theorems 4.1 and 4.2. Our Theorem 4.1 reduces to a result due to AFRIAT [1J, [2J Theorem 2 and FIEDLER-PTAK [4J Theorem 2.2 in the case when G and H are the additive group of reals, there is no absorbing (zero) element and A is a finite matrix. Let A be a rectangular matrix, possible infinite, with entries in GO, such that each row and column has at least one element in G. We construct a square matrix Alp of larger siz::, which is always completely reducible, Corollary 5.4. In Theorem 5.6, we show that two recta:ngular matrices A and B are diagonally equivalent if and only if Alp and Blp are diagonally similar. Thus it is possible to derive theorems on diagonal equivalence for arbitrary rectangular matrices from theorems on the diagonal similarity of irreducible square matrices, e.g. Theorem 6.3. In particular, as a corollary to either Theorem 6.2 or Theorem 6.3 we obtain a slightly improved version of the remarkable result by LALLEMENT-PETRICH ([6J, Theorem 1 (b)-= (e),
منابع مشابه
Flows on graphs applied to diagonal similarity and diagonal equivalence for matrices
Three equivalence relations are considered on the set of n x n matrices with elements in Fo' an · abelian group with absorbing zero adjoined. They are the relations of diagonal similarity, diagonal equivalence, and restricted diagonal equivalence. These relations are usually considered for matrices with elements in a field, but only multiplication is involved. Thus our formulation in terms of a...
متن کاملEla One-sided Simultaneous Inequalities and Sandwich Theorems for Diagonal Similarity and Diagonal Equivalence of Nonnegative Matrices∗
Results on the simultaneous scaling of nonnegative matrices involving one sided inequalities are presented. These are applied to scalings involving two sided inequalities. The proofs are graph theoretic. The setting is generalized to matrices with elements in lattice ordered Abelian groups with 0.
متن کاملOne-sided simultaneous inequalities and sandwich theorems for diagonal similarity and diagonal equivalence of nonnegative matrices
Results on the simultaneous scaling of nonnegative matrices involving one sided inequalities are presented. These are applied to scalings involving two sided inequalities. The proofs are graph theoretic. The setting is generalized to matrices with elements in lattice ordered Abelian groups with 0.
متن کاملLine-sum-symmetric Scalings of Square Nonnegative Matrices
A square matrix is called line-sum-symmetric if the sum of elements in each of its rows equals the sum of elements in the corresponding column. Let A be an n x n nonnegative matrix and let X and Y be n x n diagonal matrices having positive diagonal elements. Then the matrices XA, XAXand XA Yare called a row-scaling, a similarity-scaling and an equivalence-scaling of A. The purpose of this paper...
متن کاملPoset Block Equivalence of Integral Matrices
Given square matrices B and B′ with a poset-indexed block structure (for which an ij block is zero unless i j), when are there invertible matrices U and V with this required-zero-block structure such that UBV = B′? We give complete invariants for the existence of such an equivalence for matrices over a principal ideal domain R. As one application, when R is a field we classify such matrices up ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1975